#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>



//1 2 3
//4 5 6
//7 8 9



//struct Point
//{
//	int x;
//	int y;
//};
//
//
//struct Point find_num(int arr[3][3], int r, int c, int k)
//{
//	int x = r - 1;
//	int y = 0;
//	struct Point p = { -1,-1 };
//	while (x >= 0 && y <= r - 1)
//	{
//		if (k > arr[x][y])
//		{
//			y++;
//		}
//		else if (k < arr[x][y])
//		{
//			x--;
//		}
//		else
//		{
//			p.x = x;
//			p.y = y;
//			return p;
//		}
//
//	}
//	return p;
//}
//
//
//
//int main()
//{
//	int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
//
//	int k = 0;
//	printf("input:>");
//	scanf("%d",&k);
//
//	struct Point ret = find_num(arr, 3, 3, k);
//	printf("%d %d",ret.x,ret.y);
//
//	return 0;
//}






//int find_num(int arr[3][3], int* px, int* py, int k)
//{
//	int x = *px - 1;
//	int y = 0;
//	while (x >= 0 && y <=  *py - 1)
//	{
//		if (k > arr[x][y])
//		{
//			y++;
//		}
//		else if (k < arr[x][y])
//		{
//			x--;
//		}
//		else
//		{
//			*px = x;
//			*py = y;
//		
//			return 1;
//		}
//
//	}
//	*px = -1;
//	*py = -1;
//	return 0;
//}
//
//
//
//int main()
//{
//	int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
//
//	int k = 0;
//	int x = 3;
//	int y = 3;
//	printf("input:>");
//	scanf("%d", &k);
//
//	int  ret = find_num(arr, &x, &y, k);
//	printf("%d\n",ret);
//	printf("%d %d\n",x,y);
//
//	return 0;
//}

